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BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to the fields of communications and networking. More 
particularly, the present invention relates to virtual streams for QoS-driven wireless 
5 networks. 

2. Description of the Related Art 

With the advent of digital broadband networks, such as hybrid fiber-coaxial networks 
and 3G/4G cellular networks, packetized multimedia services to residential and enterprise 
environments are becoming not only a reality, but also a necessity. Wireless delivery of, or 

10 access to, multimedia applications, such as voice, video and data, is considered viable for 
helping accelerate this trend. 

The transport of multimedia traffic over a shared network generally requires specific 
levels of quality of service (QoS) support for achieving predictable and satisfactory network 
service. Technically, QoS refers to the expectation of a session or an application to receive, 

15 as well as the ability of a network to provide, a negotiated set of service values for data 
transmission in terms of delay/jitter bound, mean/maximum data rate, and the like. QoS is 
enforced and supported by such techniques as effective congestion control, adequate 
resource reservation, proper traffic shaping, and prioritized bandwidth allocation. With some 
degree of QoS guarantees, shared channels furnish time-bounded and asynchronous services 

20 that are comparable to those of dedicated channels. 

Bandwidth utilization efficiency is another important consideration in the design of a 
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multimedia network. High bandwidth utilization efficiency leads to increased channel 
throughput and reduced access delay, thereby permitting the same channel bandwidth to 
serve more sessions/applications with given QoS levels. In the case of bandwidth shortage, 
maximizing bandwidth utilization efficiency minimizes the degradation of QoS values 
5 provided to active sessions/applications. 

Unfortunately, wireless local-area netwo rks (WLANs), such as currently specified by 
IEEE P802 . 1 1 / 1 999, do not support QoS transport and operate on a distributed contention or 
simplified polling basis. Consequently, only asynchronous and low-throughput best-effort 
data services are provided. 
1 0 What is needed is a technique for transforming a WLAN into part ^aiijejid-to^end 

QoS_ network having enhanced channel access, thereby providing QoS support with 
improved bandwidth utilization. 



SUMMARY OF THE INVENTION 

1 5 The present invention provides different types of virtual streams t hat can be used for 

QoS sup port in a WL AN. The advantages of the present invention are provided by a virtual 
stream (VS) in a basic service set (BSS) in a wireless local area network (WLAN )Jhat exists 
N / s l^J^ in * he medium a ccess control ( MAC) sub layer of theJ^^ _According to the 
invention, the VS includes a unidirectiona l p ath in mej virej ess-network, between a station 



20 sou£cjr^a[q"uality of ser vice CQoS j sesjjpjiland at least one station fjsceiyjnp the OoS session 
in the same BSS. The VS is defined by a^^ntifif^SffiXthat is unique within and — 
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local to the BSS , an address of the spurring station, and an address of the jat Je asLone 
i^ggmng^tatkm^ The VS can be a virtual down-stream (VDS), a virtual up-stream (VUS) or 
a virtual side-stream (VSS). The VS can be a unitcast or a multicast VS. 

The VSJs^^pJxy_a^ (QME) within a point coordinator 



<^ o' 3 ^ 5 fPn station of the BSS to transport, under at least on^p^dH^iried^_oS cpns ( 1ra inttfa 

^ c*% s** trafiicj)fJhe_QQS_se_ssioji from a local logical link control (LLC) entity to at least one peer 

^ LLC entity in the same BSS ' The vs is tom down by the ^ ME of the pc ' station upon 

0 ^V^V* 0 ^ termination of the QoS session. The QME also reseryesa n^as sociated resource of the BSS 



^^M^ V^jgtjip for the Qog _session, such jisj^jjredeteimined bandwidth of a 
10 communication link, and releases the associated resource when the VS is torn down at 
termination of the QoS session. 

BRIEF DESCRIPTION OF THE DRAWING 

The present invention is illustrated by way of example and not limitation in the 
15 accompanying figures in which like reference numerals indicate similar elements and in 
which: 

Figure 1 shows an architectural reference model for QoS support in a basic service 
set (BSS) over a WLAN according to the present invention; 

Figure 2 shows an in-band QoS signaling reference model for QoS support over a 
20 WLAN according to the present invention; 
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Figure 3 shows a diagram of virtual streams for QoS support over a WLAN 
according to the present invention; 

Figure 4 shows a flow diagram for an admission control technique that can be used 
for QoS support in a WLAN according to the present invention; 

Figure 5 depicts a process for classifying a frame that can be used in a QoS-driven 
WLAN according to the present invention; 

Figure 6 shows an exemplary scheduling table that can be used for frame scheduling 
over a QoS-driven WLAN according to the present invention; 

Figure 7 shows a signal path diagram for RSVP/SBM-based down-stream session 
setup, modification, and teardown over a QoS-driven WLAN according to the present 
invention; 

Figure 8 shows a signal path diagram for an RSVP/SBM-based up-stream session 
setup, modification, and teardown over a QoS-driven WLAN according to the present 
invention; 

Figure 9 shows a signal path diagram for RSVP/SBM-based side-stream session 
setup, modification and teardown over a QoS-driven WLAN according to the present 
invention; 

Figure 10 shows a diagram for enhanced channel access mechanisms over a QoS- 
driven WLAN according to the present invention; 

Figures lla-llc respectively show exemplary arrangements of a super frame, a 
contention control frame and a reservation request frame that can be used for centralized 
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contention and reservation request over a QoS-driven WLAN according to the present 
invention; and 

Figures 12a and 12b respectively show exemplary arrangements for a superframe 
and a multipoll that can be used over a QoS-driven WLAN according to the present 
5 invention. 

DETAILED DESCRIPTION 

The present invention provides an architectural reference model that integrates the 
lowerjayers (link and PHY layers) qf„a— WLAN, as currently specified by IEEE 

1 0 P802. 1 1/1 999, with thejiigher layers. (network and higher layers) that appear in the ISO/IEC 
basic reference model of Open Systems Interconnection (OSI) (ISO/IEC 7498-1), but not in 
IEEE P802.1 1/1999. Both the IEEE P802.il/1999 and the ISO/IEC 7498-1 standards are 
incorporated by reference herein. Additionally, the present invent ion provides end-to-end 
Qo Smechanism s. Such integration instill s the QoS parameterj ^alues fromth^ghexlayers. 

15 i nto the lower . layers, and enables the lowerjayers toj? royidejQoSjra^ 
improved channel throughput. 

Compared to the existing reference model, as specified in IEEE P802.1 1/1999, the 
present invention introduces an admissipn.control_entitv (ACE), a Q oS management entit y 
(QME), ajrame classification entit y (FCE), and a fiaine^heduiing entityjTSE). for a point 

20 coordinator/access point (PC/AP) station (STA). The present invention also introduces a 
QoS signaling entity (QSE), a QoS mana gement en tity_(QME), a frame classification entit y 
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(FCE), and an optional framesd^^uling„enlity (FSE) for a non-PC/AP STA. The ACE and 
the QSE may each be part of the QME. Further, the present invention introduces a Virtual 
Stream (VS) Update manag ement _frame_fQr .exchange of V S managementj jifonnation 
between a PC/AP_S„TA an d a non-PC /APSTA.- 
5 Figure 1 shows an architectural reference model for QoS support in a basic service 

set (BSS) over a WLAN according to the present invention. Figure 1 shows an exemplary 
BSS that includes a PC/AP STA and two non-PC/AP STAs x and y. While only two non- 

% PC/AP STAs are shown in Figure 1 , it should be understood that any number of non-PC/AP 

i 

\ STAs could be part of the BSS shown in Figure 1 . 

j 10 The PC/AP STA shown in Figure 1 includes an admission control entity (ACE) that 

\ is part of a QoS management entity (QME). Alternatively, the ACE can be a separate entity 

, that operates in conjunction with the QME. The PC/AP STA also includes a frame 

J 

I ^classific ation entit y (FCE) that is logically located in a logical link control ( LLC) sublayer of 

- j^^c 

3 the PC/AP STA. The QME interfaces with the FCE, which maintains a fram e classification 

15 table containing frajne_jc lassifiers thal^are-usejdjr orJdenti fiaBg Jjo^ parameter, values, 
associated with a frame—The PC/AP STA further includes a frame scheduli ng entity (FSE) 
logically located at a medium access cont rol (MAC) sublay er of the PC/A PSTA. The QME 
interfaces with the FSE, which maintains a frame scheduling table that contains scheduling. 
infojmationjorjc^^ of ftames,_The PC/AP STA includes a conventional 

20 station management entity (SME), which is separate from the QME. The SME interfaces 
with a conventional MAC sublayer management entity (MLME) and a conventional physical 
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layer management entity (PLME). The MLME interfaces with the MAC sublayer, whereas 
the PLME interfaces with a physical layer. The physical layer comprises a conventional 
physical layer convergence protocol (PLCP) sublayer and a conventional physical medium 
dependent (PMD) sublayer. 
5 Each non-PC/AP STA includes a local QME that interfaces with a local FCE. The 

local FCE is logically located at the LLC sublayer of the non-PC/AP STA and maintains a 
local frame classification table. Each non-PC/AP STA optionally includes a local FSE 
(shown in a dotted border) that, when included in the non-PC/AP STA, is logically located at 
the MAC sublayer of the non-PC/AP STA, and maintains a local frame scheduling table for 



10 the non-PC/AP STA. Each non-PC/AP STA includes a conventional station management 
entity (SME), which is separate from the local QME. The SME of the non-PC/AP STA 
interfaces with a conventional MLME and a conventional PLME. The MLME interfaces 
with the MAC sublayer, whereas the PLME interfaces with a physical layer. The physical 
layer comprises a conventional physical layer convergence protocol (PLCP) sublayer and a 



1 5 conventional physical medium dependent (PMD) sublayer. 

End-to-end QoS signaling messages of a session or an application 
n (session/application) are generated by the QSEs of STAs in a BSS of a WLAN and /or from 



<;egsion/application-is_being_set un modified, or tQ ra_do.\yn. The ACE of the PC/AP STA, 
20 which may include a module for resourcecontrol and a module for policy_control (not 
separately shown in Figure 1), exchang^end^en^ 




The end-to-end QoS sigial|^message s mayjndicate whether a 
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in thejJSJSa^rj&m^ outsidejhe. BSSAat are .transparent to 

the lower layers. Based on the end-to-endOoS signaling messages.andJp.c.aLrjolicy.,. the 

K A < " 

^ iT<^ ^E ma ^ es m admissi on contro l^cjsij3n.foi La session/a p plication that is being set up.^ 

When a session/application is admitted, the resource r eserved for-the.admission will 

5 be reflectedm the ACE, whereas the QME of the PC/AP STA e stablishes virt ual streams 

\J J?^ rvSs^i for transportin g the s ^s^ioff/a pplication traffic fr om a local LL_Csiiblay,erxntityjQone_ 

A nAj or more Pee r LLC entitie s. Established VSs become acti ve VS s.and.areidentifiedJ3y--virtual 

^HS , a n ^ 

fyy^ stream identifiers (VSIDs)y The QME of the PC/AP STA further extracts ajrame 

3 ^ ^ classi fier(s) fr om theer^ QoSmg ^gg^ ^ session/application , where 

\ 10a frame classifier is a set of classificati on panyngt^thaU^ 

It para meter values associated with the frame^Exemplary classification parameters include IP 




classification parameters, LLC classification parameters and IEEE802.1 P/Q parameters, 
j &P Jy° TheQMEofthePCiAT±S:rA.passestotheE^ 
If ^ $ corresponding frame classifier th at are defined for the down-stream traffic, (traffic from 



1 5 PC/AP STA to non-PC/AP STA) of a^newlyadmitted session/applicatiofi} The FCE a dds the 
VSID and classi fierthat are defined for the down-stream, u p-stream (from non-PC/AP STA 
to PC/AP STA) and side-stream (from non-PC/AP STA to non-PC/AP STA) traffic to the 
cjaj^ficatjg njable , which is a table o f all active_classifiersjh at ar^jp^red^^pj^rMn 
VSIDsan-angedJnaJefjn^dQT^r. The QME of the PC/AP STA also passes to the FSE of 

20 the PC/AP STA the VSID and the corresponding QoS parameter values. Logically, the FSE 
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maintains the VSIDs and associated QoS parameter values, plus other information, such as 
data size, in a sched uling table . 

Further, the QME of the PC/AP STA causes the PC/AP STA to send a managemen t 
frajgjLreferred to as a VS Update frame, to each non-PC/AP STA participating in a newly 
admitted session/application. The VS Update management frame contains information, such 
as VSID, rramedassifiei, V S Action (i.e., Add VS) and QoS parameter values, that defines 



the down^ eajm^ p-stream .opside-stream traffic of the ,ses|kn/ap plicatioj i.--.After a non- 
PC/AP STA receives the information contained in a VS Update management frame and 
passes the information to its locaK)ME,_the local QME relays to the local FCE of the non- 
10 PC/AP STA the VSID and classifie r, and t o the local FSEi if any) of t he non-PC/A P STA the 
VSID and O oS- Paramel er-vahjas, f or the up-stream or side-stream traffic. 

An FCE, whether located within the PC/AP STA or a non-PC/AP STA, classifies 
framejspasseddown^^^ T he ESE of t he PC/AP STA schedules 



transmssjonj^ bas ed o^faeJ3oS 



\1S° param^ T he FSE of a n on-PC/AP STAjd^gs_es_data 

frame s from its active VS s based on the QoS parameter values qfthose particular VSs.for 
transmission over the TOs scheduled by the PC/AP STA. 

When the QME ofthe PC/AP STA detects fp™ «nH AwmH QoS signaling messages 



i r^ivedbyjhe ACE a ( cj ia nge of QoS paramete palues fo r an admitted session/application , 
20 the ACE make^a ^wadmission control decision regarding the "change^T! QoS parameter 
values. When the change cannot be accepted, the QME takes no action for the PC/AP STA 



11 




IDS 2000-0397 

and the non-PC/AP STAs participating in the session/application. When the change is 
accepted, the resource reserved for the modified QoS parameter values will be reflected in 
the ACE, and the QME,updates the ESE-of the PC/AP-STA jv ith the new QoS parameter 
values usin g the admitted VSIDs for.thej^e5 qSiop/ a pp 1 i^gji^ri e , Th<J! QME further causes the 
5 PC/AP STA to send another^VSJJ pdate mana gement _ frame to each non-PC/AP STA 
participatin g in the modified session/application. The VS Update frame contains information 
relating to the admitted VSID, the VS Action (i.e., Modify VS), and the new QoS parameter 
values. After a participating non-PC/AP STA receives a second type of VS Update frame, 
and the non-PC/AP STA passes the information contained therein to its local QME. The 

1 0 local QME upda tes the loc aLESE_(if-any) of the non-PC/AP STA with the VSID and the 
modified QoS parameter values for the up-stream or side-stream traffic of the 
session/application. Subsequently, the FSEs of both the PC/AP STA and the non-PC/AP 
STA (if any) sche dule VS transm issio ns based on the mod ified QoS pa ramete r values^ 
When the QME of the PC/AP STA detects from end-to-end QoS signaling messages 

1 5 received by the ACE a termination of an admitted session/application, the resource released 
by the termination will be reflected in the ACE, whereas the QME identifies the particular 
VSIDs established for the session/application. The QME of the PC/AP STA instructs the 
FCE of the PC/AP STA to remove from the classification table the V SID a nd the 
corresponding frame classifier_ associated^ with_Jhe__do.wnrStream_traffic of th e 

20 se ssion/a p plicati on. The QME of the PC/AP STA also instructs the FSE of the PC/AP STA 
to remove from the scheduling table the VSIDs and the corresponding QoS parameter values 
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associated with the session/application. Further, the QME of the PC/AP STA causes the 
PC/AP STA to send another VS Update management frame to each non-PC/AP STA 
participating in the session/application. The VS Update management frame now contains 
information relating to V SID and a VS Action (i.e., Delete VS) that defines the down-stream, 
5 up-stream, or side-stream traffic of the session/application. After a non-PC/AP STA receives 
the information contained in the VS Update management frame and passes the information 
to its local QME, the local QME instructs the local FCE of the non-PC/AP STA to remove 
from the local classification table the entry containing the VSID admitted for the up-stream 
or side-stream traffic of the session/application. The QME also instructs the FSE (if any) of 
10 the non-PC/AP STA to remove from the local scheduling table the entry containing the 
VSID. 

The present invention also allows a non-PC/AP STA to send a V S Update 
management frame to the PC/AP STA for requesting a setup, mod ifica tion or termination of 
a session/a pplication , while keeping aclmission/ppJicy_control and central scheduling at the 
1 5 P C/AP S TA. The local QME of the non-PC/AP STA causes the transmission of such a VS 
Update frame, which d oes not contain a VSID . or contains a s pecial VSID , in the case of 
/^e^rea^t^The PC/AP STA receives the VS Update management frame and passes the 



information contained therein to the QME of the PC/AP STA. The ACE takes appropriate 
action based on the information contained in the VS Update management frame, whereas the 
20 QME of the PC/AP STA causes the PC/AP STA to send a VS Update management frame 
back to the non-PC/AP STA. When the request is granted, the return VS Update 
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management frame contains the same information as the VS Update management frame 
originated by the PC/AP STA as if the request were initiated by the PC/AP STA itself. 
When the request is rejected, the return VS Update management frame contains the 
information that the VSID indicated in the original request, in addition to a VS Action (i.e., 
5 Reject VS). The ability that a non-STA can initiate such a request is especially useful when 
end-to-end QoS messages and session/application traffic go to or come from a non-PC/AP 
STA through a portal or a bridge, but not through the PC/AP STA. 
\f^_ The present invention (a^ signaling reference model that 

can be incorporated into the architectural reference model of the present invention for 
1 0 enabling a WLAN to support conventional network in-band QoS signaling protocols, such as 
03 IETF Diffserv and IEEE 802. 1P/Q. S uch in-band sig nalin g provides QoS su p port throu gh 

layer 3 (as in IETF Diffserv) or layer 2 (as in IEEE 802.1 P/Q) taggin g mechanism s. 

^ \ 

J Generally, taggin g does not reserve-networ k resources in advance , and is effected through 

SB 

n standardized combination patter ns of certain bits__ in_a_data,packet_ojj63me. These 

1 5 combination patterns i dentify a reduced set of Q oS p_araineters.such as flow type and priority 
level associated with (h&jdata traffic. 

Figure 2 shows an in-band QoS signaling reference model for QoS support oyera 
WLAN according to the present invention. More specifically, Figures 2 sho\^aSTA that 
includes a QME, an FCE that is logically located in the LLC sublayer of the STA and an 
20 FSE that is logically located in the MAC sublayer of the STA. The FSE may be optional in a 
non-PC/AP STA. The QME interfaces with the FCE and the FSE, when present. 
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End-to-end QoS values expected by a new in-band QoS signalin g session, toge ther 
with the corresponding frame classifier, are extracted directly from a data frame of the new 
session. In particular, when the FCE of a STA finds a datafr ame — the first da ta fram e — of a 
new session that cannot be classified using the current classificationjahle, th e_FCE pass es 
5 thefra me to the QME of the STA . 

In the case of a PC/AP -STA . as applicable to down-stream traffic (traffic from a 
PC/AP STA to a non-PC/ AP STA), t he ^MT jj gamines the frame for ob jaining the OoS _ 
parameter values and c lassifier characteriz ing the new do_wn;Sfream.ses.sion. The QME also 
establishes_aj^aljo^m^sfream (VPS ) for transporting the session traffic fro m the local 
10 LLC sublayer entity to one or more peer LLC entities, and assigns^ VJSIP to the newly- 
established VPS. The QME then passes to t he FCE the VSIP and the corresponding frame 
classifie r defined for the new down-stream session. The FCE adds the VSIP and classifier to 
its classification table. The QME also passes to the FSE s uch VSIP and the corresponding 
QoS parameter values. Logically, the FSE maintains the VSIP and associated QoS 
1 5 parameter values, plus other information such as data size, in an entry of its scheduling table. 
Further, the QME of the PC/AP STA causes the PC/AP STA to send a management frame, 
such as a VS Update management frame, to each non-PC/AP STA participating in the new 
session in the BSS of the PC/AP STA. The VS Update management contains information, 
such as VSIP, VS Action (i.e., Add VPS), that defines the down-stream session. 
20 In the case of a non-PC/AP-STA, as applicable to up-stream and side-stream traffic 

(traffic from a non-PC/AP STA to a PC/AP STA or a non-PC/AP STA), theC^ME examines. 
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the frame for obtaining the QoS parameter values and classifier characterizing the nevy up- 
stream or sid e-stream session . The QME of the non-PC/AP STA then causes the non-PC/AP 
STA to send a management frame, such as a VS Update management frame, to the PC/AP 
STA of the BSS containing the non-PC/AP STA. The VS Update management frame 
5 contains information, such as special VSID, VS Action (i.e., Add VUS or VSS), frame 
classifier, and QoS parameter values, that defines the up-stream or side-stream session. 
After the PC/AP STA receives the information contained in the VS Update management 
frame and passes the information to the QME of the PC/AP STA, the QME establishes a 
virtual up-stream (VUS) or a virtual side-stream (VSS) for transporting the session traffic 

1 0 between LLC entities, and assigns a VSID to the established VUS or VDS. The QME then 
passes to the FSE of the PC/AP STA the VSID and the corresponding QoS parameter values. 
Further, the QME of the PC/AP STA causes the PC/AP STA to return a management frame, 
such as a VS Update management frame, to the non-PC/AP STA starting the new up-stream 
or side-stream session in the BSS. The VS Update management contains information, such 

1 5 as assigned VSID, VS Action (i.e., Add VUS or VSS), frame classifier, and QoS parameter 
values, that defines the up-stream or side-stream session. After the non-PC/AP STA receives 
the information contained in the VS Update management frame from the PC/AP STA and 
passes the information to the local QME of the non-PC/AP STA, the QME relays to the local 
FCE of the non-PC/AP STA the VSID and classifier, and to the local FSE (if present) of the 

20 non-PC/AP STA the VSID and QoS parameter values, defined for the up-stream or side- 
stream session. 
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The FCE shown in Figure 2 classifies frames passed down tojhe LLC^lay^rJ^a 
VSID using its classification table. The FSE of jhe PC/AP STA schedules transmission 
opportunities (TOs) for frames classified to specific VSIDs based on the QoS parameter 
values associated with the VSIDs. ThefSE-of a non-PC/AP ST A chooses data frames from 
5 its acti ve VSs bas ed ^nthe(j oS parameter_yalues of those VSs for transmission over the TO s 
schedu led by the PC/AP STA. 

Besides the classification function, the FCE also maintains a timer for each entry of 
its classification table for detecting termination of a session. When a data frame is classified 

5 i 

^5 successfully using a specific entry, the FCE resets the corresponding timer to a 

!T° 10 predetermined value. When the timer expires before the entry is used for classifying another 

qJ data frame, the FCE passes that particular entry to the QME of the same STA and then 

bi 

■ deletes the entry from its classification table. The QME obtains the VSID contained in the 

§ i 

M entry, and instructs the local FCE of the same STA to remove the VSID together with the 

jLa. 

4* corresponding QoS parameter values from the scheduling table. In the case when the 

u 1 5 timeout event occurs at the PC/AP STA, as applicable to a down-stream session, the QME of 
the PC/AP STA further causes the PC/AP STA to send a VS Update management frame to 
each non-PC/AP STA participating in the session in the BSS. The VS Update management 
frame contains information such as VSID and VS Action (i.e., Delete VDS) that defines the 
down-stream session. After an addressed non-PC/AP STA receives the information 
20 contained in the VS Update management frame and passes the information to its local QME, 
the local QME causes the non-PC/AP STA to remove any information related to this VDS. 

17 
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In the situation when the timeout event occurs at a non-PC/AP STA, as applicable to an up- 
stream or side-stream session, the QME of the non-PC/AP STA further causes the non- 
PC/AP STA to send a VS Update management frame to the PC/AP STA. The VS Update 
management frame contains information such as VSID and VS Action (i.e., Delete VUS or 
5 VSS) that defines the up-stream or side-stream session. After the PC/AP STA receives the 
information in the VS Update management frame from the non-PC/AP STA and passes the 
to the QME of the PC/AP STA, the QME instructs the FSE of the PC/AP STA to remove 
from the scheduling table the entry containing the VSID. 

The present invention also provides virtual streams (VSs) over a QoS-driven WLAN 
10 that can be set up by the QME of a PC in a BSS of a WLAN for transporting, under defined 
QoS constraints, the traffic of an admitted session/application from a local LLC entity to one 
or more peer LLC entities in the same BSS. VSs are torn down by the QME of the PC/AP 
STA when the underlying session or application is terminated. 
^\ Logically, a VS is a unidirectional path between a STA sourcing the VS and one or 

^^l5 more other STAs receiving the VS in the BSS. A VS amounts to an identifiable, ordered 
^ ^ sequence of d^frames for transport withi n a BSS usin g a spec ified set o f QoS par amete r, 
values. A VS identifier ( VSID) is assigned bytheQME of a PC/AP STA f gr idenjif yingJh^ 
VS up on the setup of the VS. A VSID is local to, and unique within, a given BSS. A VS is 
defined by a triple of VSID, VS sourcejtatipnaddress, VS d estination station addres s, and is 
20 characterized by a set of^QoS paramgjCTvajuey. A VS hasjiojsrede^^ 



higher-layer concepts, such as stream, flow, c onnection <jr sessio n. A VS exists solely within 
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a BSS, or more precisely, within the MAC sublayer of a WLAN. An apOTOpria teJ^SDXis 
insertedinto each QoS da ta jramg^pa ssed dpwg jo > the LL C sublayer for transmission via a 
^FCE^hich is logically locatedjn th^LLCsu^ 
receiver LLC sublayer before the frame is passed up to the higher layer. EachVSIDis 
5 essociat e^y^LJ^^^ parameter ^values, for the 

scted^gj| ^ 

Figure 3 shows a diagram of different types of virtual streams for QoS support over a 
WLAN according to the present invention. A VS can be a unitcast VS or a multicast VS. A 
unitcast VS is used for transporting data frames from one STA to another STA within the 

10 same BSS, while a multicast VS is used for transporting data frames from one STA to 
multiple STAs within the same BSS. A VS can further be a virtual down-stream (VDS), a 
virtual up-stream (VUS), or a virtual side-stream (VSS). A VDS is used for transporting 
data from the PC/AP STA in a BSS to one or more non-PC/AP STAs in the same BSS. A 
VUS is used for transporting data from a non-PC/AP STA in a BSS to the PC/AP STA in the 

1 5 same BSS. A VSS is used for transporting data from a non-PC/AP STA in a BSS to at least 
another non-PC/AP STA in the same BSS. 

The QoS parameter values associated with each VSIDj that is, the QoS parameter 
values expected by the session/application traffic to be served b^rtieVS^ay be changed in 
the course of the session/application, as signaled by end-to-end QoS messages and approved 

20 by the QME of the PC/AP STA. VSs areahocatedban^ the PC/AP STA 
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in terms of transmission opportunities (TOs) in accordance with the associated QoS 
parameter values for transporting data frames classified to the VSs. 

A QoS parameter set may be defined by parameters, such as acknowledgment policy, 
flow type (continuous/periodic or discontinuous/bursty), priority level, privacy information, 
5 delay bound, j itter bound , minimum data rate, mean data rate, maximum data burst, with the 
latter two parameters further relating to the token replenishment rate and bucket size of a 
token bucket often used in describing or shaping incoming traffic. A STA may support 
multiple VSs with different sets of QoS values. In response to a TO, a non-PC/AP STA may 
transmit data from different VSs that the non-PC/AP station sources other than the VS 

1 0 specifically assigned bandwidth, as seen fit by its local FSE based on the QoS values of the 
active VSs sourced by the STA. 

The present invention also provides a technique for implementing admission control 
over a QoS-driven^^ does macro bandwidth management for QoS traffic transport 

over the MAC sublayer on a session-by-session basis. According to this aspect of the 

1 5 invention, admission control is performed by an ACE that is logically part of a QME of a 
PC/AP STA. The QME in turn interfaces with an FCE that is logically located in the LLC 
sublayer of the PC/AP STA and an FSE that is logically located in the MAC sublayer of the 
PC/AP STA. 

AchnissioiL Control is based on new bandw idth^rsciuest and c urrent bandwidt h 
20 .availability and accounts for the MAC and PHY overheads. Bandwidth is partitioned into 
two spaces, one space for sessions/applica tions of a continuousfreriod ic flow type and die 
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space for sessions/applications of a discontinuous/bursty flow. In general, the 
continuous/periodic flow type is time sensitive and requires real-time service, while the 
discontinuous/bursty flow type is time tolerant and has a relatively lower priority. The FSE 
of the PC/AP STA of a given BSS provides fee dback for e very sup erframe through a chan nel 
5 status service primitive to the ACE , similar to a DSBM used with the RSVP QoS protocol, 
providing information with respect to the current contention-free period (CFP), such as the 
useable bandwidth and the used bandwidth, respectively, for both the continuous and 
discontinuous flow types of traffic. 

When a new bandwidth request is received for a session/application of a continuous 
1 0 flow type, the request will be granted onl y when there is adeq uate bandy^dth,still unus ed so 

r 

that admission of the ngw s ession/application will meet its QoS requirement and while not 
degrading the performance of already admitt ed sessions/a p plications. When the unused 
bandwidth is not sufficient for supporting the new session/application, but adequate 
bandwidth that is being used for the discontinuous flow type can be preempted for serving 

1 5 the new session/application, then the new request can also be granted with the consequence 
of degrading some or all existing sessions/applications of a discontinuous flow type. When a 
new bandwidth request is received for a session/application of a discontinuous flow type, the 
request will be granted provided that the sum of the unused bandwidth plus the used 
bandwidth for a discontinuous flow type having a lower priority level than the priority level 

20 of the new session/application is sufficient for honoring the new request. 
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In any case, bandwidth reservation may be based on the bursty characteristics of the 
traffic concerned, as quantified by the token rate and bucket size of the token bucket 
mechanism, or on the mean data rates using only the taken rate of the token bucket. For 
example, suppose that the effective channel rate (accounting for the MAC and PHY 
5 overheads) is C; that the time duration of each superframe, which comprises of a CFP and a 
contention period (CP) as defined by IEEE P802.1 1/1999, is T; that the mean data rate of a 
session is represented by the token rate R; and the maximum data burst of a session is given 
by the bucket size B. The bandwidth requirement in terms of the channel time per CFP for 

S 5 

£ such a session will be (R*T + B)/C for traffic burstiness based admission, and R*T/C for 

r = 10 mean rate based admission, assuming appropriate units for C, T, R and B. 

q5 Figure 4 shows a flow diagram 400 for an admission control technique that can be 

5 used for QoS support in a WLAN according to the present invention. At step 401 , the type 

y of traffic flow is determined in response to a request for bandwidth for a new 

s""~ 

%l session/application. If, at step 401, the traffic type is a continuous flow traffic type, flow 

^ 1 5 continues to step 402 where it is determined whether there is sufficient unused bandwidth 

available for allocating to the requesting session/application. If, at step 402, there is 
sufficient unused bandwidth, flow continues to step 403 where the request is granted. 

If, at step 402, there is not sufficient unused bandwidth available for allocating to the 
requesting session/application, flow continues to step 404 where it is determined whether 
20 there is sufficient bandwidth being used by existing discontinuous flow type 
sessions/applications that can be preempted. If, at step 404, there is insufficient bandwidth 
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that can be preempted from existing discontinuous flow type sessions/applications, flow 
continues to step 405 where the request is rejected. If, at step 404, there is sufficient 
bandwidth that can be preempted from discontinuous flow type sessions/applications, flow 
continues to step 406 where some or all of the existing sessions/applications of a 
5 discontinuous flow type are degraded. Flow continues to step 407 where the request is 
granted. 

If, at step 401, the requesting session/application is of a discontinuous traffic flow 
type, process flow continues to step 408 where it is determined whether the sum of the 
unused bandwidth plus the bandwidth for a discontinuous flow type having a lower priority 

10 than the priority of the requesting session/application is sufficient. If, at step 408, there is 
not sufficient bandwidth for the requesting session/application, flow continues to step 409 
where the request is rejected. If, at step 408, there is sufficient bandwidth for the requesting 
session/application, flow continues to step 410 where the request is granted. 

The present invention also provides a technique for implementing frame 

15 classification over a QoS-driven WLAN that enables the QoS information to pass from 
higher layers (above link layer) to lower layers (LLC and MAC sublayers) once per session 
or per session change. According to this aspect of the present invention, frame classification 
is perfo rmed b v a frame classifi cationjentity (FCE) that is logically located in the LLC 
sublay erof a station ( After a frame has been classified,^ne scheduling of the classified 

20 frame is performed by a frame scheduling^ntityJFSE) that is logically located in the MAC 
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suhls^er. Both the FCE and the FSE are interfaced to a QoS management entity (QME) that 
contains an^ACE or^aJjjjS^signaling.entity (QSE). f 

Fr^e^la^ification-finds,appropriatej^irtual strea m identifie rs jySID.s), to label \ 
frames passed down to the LLC su blayer by examining frames against jglagsifiers in a 



5 classification table. The VSIDsare linked by the QME to s pecific sets of QoS parameter 
values for use byJhy ffE tqjiche^ ^ of framesjbetween LLC entitie s. Via a 

QME or a VS UPDATE management frame, VSIDs.are estoblished^to^correspondjwith 
^lassifiers andj gtsM^oS^arameter v aluesVor an admitte d -sessioi^aprdjca ti^ Pri or to the 
start of the session/application, paired VSIDs and classifiers are provi ded to the classification 
1 0 table of the FCE 5 while paired VSIDs_andset^ 



scheduling table of the FSE. 



^ 6 Classifier _entries are placed in the classification table in the order of descending 

_jearchpriorit y_values. A classifier entry in the classification table is comprised of a VSjD^a 
search_priorit y, and classi fier parameters. The classifier parameters may be IP classifier 
15 parameters, LLC classifier parameters, or IEEE 802.1 P/Q parameters. The IP classifier 
parameters are parameters such as IP TOS Range/Mask, IP Protoco l, IP Source 
Address/M ask, I P Destination Address/Mask, XCP/UDP Source Port Start, T CP/UDP Source 
Port-End, TCPiUDP Destination Port Start, and TCP/UCP Destination Port End. The LLC 
classifier parameters are parameters such as Source M AC_Address^ De^tination-MAC 
20 Address , and Ethertype/S AP. The IEEE 802. 1P/Q parameters are such parameters as 802. 1 P 
Priority Range and 802. 1Q VLAN ID. When a frame is classified successfully in the order 
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of descending search priorities using one or more of the classifier parameters contained in an 
entry, the VSID value contained in the first matched entry provides the VSID to designate 
the QoS parameter set for the resulting MAC service primitive used for passing the classified 
frame to the MAC sublayer, or otherwise the frame is indicated as a best-effort 
5 (asynchronous) frame. 

Figure 5 depicts a process for classifying a frame that can be used in a QoS-driven 
WLAN according to the present invention. A frame 501 that has been passed down to the 
LLC sublayer of a station from a higher layer in the station is received by the QME of the 
station. The QME examines the frame for information included in the received frame that is 

1 0 included in at least one of the classifier parameter s in at least one of the cla ^sjfierenjriesjn a 
classification table 502. The QME examines t heertries injhe clas^fi^ojLta^ 

J^^ order of descending sea rc h priorities w hen classifying the received frame. The VSID value 



contained in the first matched entry is used for identifying the VS 503 and thecorresponding^ 
QoS parameter set for transportin g the data frame between p e,erXLC_entitiesjciLtheJBSS. 



1 5 The present invention also provides a technique for implementing frame scheduling 

over a QoS-driven WLAN that does micro band width mana gement for QoS traffic transport 
over the MAC sublayer in all directions of a given basic service set (BSS) on a superframe- 
by-superframe basis. According to this aspect of the invention, frame scheduling is 
performed by a frame sc hedulin g entity (FSE) that is logicall y locatedjn Jhe^MAC.sublaygr 

20 ofaPC/AP, which can be pj[ssibjy_^sisted_by_a FSE.of a non-PC station, in the BSS. Frame 
scheduling is based on the class ification res ults, as expressed in a\ virtual st ream identifier 
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(VSID) for a QoS frame cr in a b est-effort priority value for a non-OoS frame , of an FCE 
that is logically located in the LLC sublayer of the PC/AP or a station associated with the 
PC. Frame scheduling is thus guided by the Q oSjia rameter values associated b y the_Q ME of 
the PC/AP with ea ch classified VSID, the QoS param ^erv^^bgmg null for a best-effort 
5 priority v alue. 

Frame schedulin g^ schedules transfer durin g Jhe_contentioBJfree_.period (CFP), 
between peer LLC entities, of frames passed down to the MAC sublayer of all the stations, 
including that the LLC entity within a PC/AP, in the BSS. A virtual central q ueues 
sc heduling tabl e i s formed .atthe-RCZAP so thata.QoS queuing.or.sjc;he.duling,algorithm can 

1 0 be adapted for sc heduling the service (i.e., transfer) of the frames qu eued in actuality or by 
^tc^jon^^ oPC/A? or non-PC stations associated with the PC/AP. Figure 6 shows an 
exemplary scheduling table that can be used for frame scheduling over a QoS-driven WLAN 
according to the present invention. The table includes entries for qu euing the traffic of 
admitted down-stream sessions (i.e., traffic to be transmitted from the PC/AP) and the traffic 

1 5 ofadmitted up-stream and side-stream sessions (i.e., traffic to be transmitted from non-PC 
stations) in the BSS. 

An entry for the PC/AP is always present for the transfer of the traffic from the 
PC/AP to non-PC stations associated with the PC/AP. An entry for each non-PC station in 
the BSS is automatically created when the non-PC station is associated with the PC/AP for 
20 serving the best-effort traffic from that station. An entry is alsocreated for each VS when 
the VS is set up by the QM E ofthe PC/AP for transporting the traffic of a newly-admitted 
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session. When a VS is torn down by the QME because the session is terminated, the entry 
corresponding to the torn-down VS is removed from the frame scheduling table. For QoS 
traffic, each entry includes the VSID and QoS parameter values supporting the session, as 
. well as a size for the data on the corresponding VS. QoS entries in the table may be ordered 
in descending priority levels associated with the VSIDs corresponding to the entries. 

For a virtual down-stream (VDS) (or for the PC/AP), the size value of an entry is 
updated when the size on the VDS (or for the best-effort down-stream traffic from the PC) 
waiting for transmission is changed. For a virtual up-stream (VUS) or a virtual side-stream 
(VSS) of continuous/periodic flow type, as indicated in the corresponding QoS parameter 
set, the size value of the entry is derived from the appropriate QoS values for the VUS or 
VSS, such as mean data rate and maximum data burst as defined by the token bucket 
mechanism. The size value of an entry may be changed to reflect the real size as 
piggybacked by the transmitting station in a frame. For a VUS or a VSS of 
discontinuous/bursty flow type (or for the best-effort traffic of a non-PC station), the size 
value of the entry is provided and updated by the sending station through either a reservation 
request or a piggybacking. For traffic policing or for congestion control, the maximum data 
size transmitted from a VS over a certain time interval, such as a superframe time, T may be 
restricted by the token bucket mechanism to R*T + B, assuming appropriate units for R, T 
and B, where R and B are the token rate and bucket size of the token bucket. 

With a central scheduling table, the FSE of the PC/AP can schedule transmission 
opportunities (TOs) in the CFP for queued traffic b ased on th e data size i n each entry and 

27 




IDS 2000-0397 

based on other QoS parameter values stored in each entry, such as priority level, delay 
bound, and jitter bound. A TO is defined by a nominal start time and a maximum duration 
time. A non-PC station may also form a local scheduling table pertaining to traffic that is to 
be transmitted from the station, so that the local FSE of the non-PC station can choose data 
5 from appropriate VUSs or VSSs under it for transmission in response to a given TO. When 
allocating TOs for queued traffic, the FSE of the PC/AP will also consider e allocation of 
centralized contention opportunities (CCOs) used in centralized contention by non-PC 
stations in the BSS for sending a reservation request when a new burst of frames arrives in 
an empty buffer at the station. Such consideration is based on a centralized contention 
10 algorithm. 

The present invention also provides RS VP/SBM-based down-stream session setup, 
modification and teardown over a QoS-driven WLAN and the corresponding service 
interfaces. A down-stream session is defined herein to be a data flow, supported by a 
particular transport-layer protocol, originating from a user outside a given BSS of a wireless 
1 5 LAN, passed through a PC/AP of the BSS, and destined to one or more stations within the 
BSS. Figure 7 shows a signal path diagram for RSVP/SBM-based down-stream session 
setup, modification, and teardown over a QoS-driven WLAN according to the present 
invention. 

A user outside a BSS initiates a down-stream session by having its RSVP agent send 
20 out Path messages of the RSVP signaling protocol. The Path messages are propagated to a 
designated subnet bandwidth manager (DSBM) located in the PC/AP of the BSS. The 
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DSBM in turn sends Path messages to the subnet bandwidth manager (SBM) of each station 
to receive the session inside the BSS. After the SBM of a destination station receives the 
messages, the SBM of the destination station begins resource reservation by sending Resv 
messages of the RSVP signaling protocol back to the DSBM. The DSBM then performs 
5 admission control with respect to the down-stream traffic transfer in the BSS of the down- 
stream session. The DSBM further sends appropriate Resv messages back to the session 
sender based on the outcome of its admission decision. Path messages and Resv messages 
for a given session are sent periodically by the session sender and receiver(s), and may be 
changed in the course of a session. The DSBM also responds to the change by sending out 
10 appropriate Resv messages. Path messages and Resv messages are transparent to the LLC 
and MAC sublayers. 

In particular, when the DSBM detects new Path/Resv messages of the RSVP 
signaling protocol for a down-stream session to be set up, the DSBM extracts the QoS 
parameter values and the classifier from the messages. The DSBM then makes an admission 

15 decision on the session based on such factors as policy control and resource control, with 
resource availability information being provided periodically by the FSE of the PC/AP, 
which is logically of the MAC sublayer. When the session fails to pass the admission 
control, the DSBM rejects the session. When the session is admitted, the QME of the PC/AP 
sets up a new virtual down-stream (VDS) for transporting the down-stream session traffic. 

20 That is, the QME establishes a VSID for the VDS. The QME then instructs the FCE to 
create an entry for the VSID and classifier defining the session in the classification table of 
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the FCE. The QME also instructs the FSE to create an entry for the VSID and QoS 
parameter values defining the session in the scheduling table of the FSE. Further, the QME 
instructs the MAC sublayer management entity (MLME) to issue a management frame, VS 
Update, for transmission to each of the stations to receive the session in the same BSS. The 
5 VS Update frame in this situation contains information such as VSID and VS Action (Add 
VDS) for the down-stream session. 

When the DSBM detects a change of an admitted down-stream session from the 
Path/Resv messages of the RS VP signaling protocol for the session, the DSBM extracts the 
new QoS values defining the session from the messages, and decides whether to honor the 

10 modified QoS request. When the modification cannot be accepted, the session remains 
active under the previous QoS values. When the modification is accepted, the QME of the 
PC/AP modifies the VDS serving the session to reflect the changed QoS values associated 
with the VDS. That is, the QME instructs the FSE to update the scheduling table with the 
new QoS values for the entry created for the session as identified by the established VSID. 

15 When the DSBM detects a termination of an admitted down-stream session from 

either the Path/Resv messages of the RS VP protocol or a timeout indication for the session, 
the QME of the PC/AP tears down the VDS established for the session/application. That is, 
the QME matches the classifier defining the session/application to the VSID for the VDS. 
The QME then instructs the FCE to delete the entry for the VSID and classifier defining the 

20 session/application from the classification table. The QME also instructs the FSE to delete 
the entry of the VSID and QoS values defining the session/application from the scheduling 
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table. Further, the QME instructs the MLME to send another VS Update frame to each 
station receiving the session/application in the same BSS. The VS Update contains 
information such as VSID and VS Action (i.e., Delete VDS) for the session. 

The present invention also provides an RSVP/SBM-based up-stream session setup, 
5 modification and teardown over a QoS-driven WLAN and the corresponding service 
interfaces. An up-stream session is defined herein to be a data flow, supported by a 
particular transport-layer protocol, that originates from a station inside a given BSS of a 
wireless LAN, passed through a PC/AP of the BSS, and destined to one or more users 
outside the BSS. Figure 8 shows a signal path diagram for an RSVP/SBM-based up-stream 
10 session setup, modification, and teardown over a QoS-driven WLAN according to the 
present invention. 

A station inside a given BSS initiates an up-stream session by having its SBM send 
out Path messages of the RSVP signaling protocol. The Path messages are sent to the 
DSBM located in the PC/AP of the BSS. The DSBM in turn sends the Path messages to the 

1 5 RSVP agent of each user that is to receive the session outside the BSS. After a destination 
RSVP agent receives the messages, the destination RSVP agent begins resource reservation 
by sending Resv messages of the RSVP signaling protocol back to the DSBM. The DSBM 
then performs an admission control operation with respect to the up-stream traffic transfer in 
the BSS of the up-stream session on behalf of the SBM of the session sender. The DSBM 

20 further sends appropriate Resv messages back to the session sender based on the outcome of 
the admission decision. The Resv messages sent back to the session sender are for 
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confirmation only, and do not require the recipient, i.e., the SBM of the sending station, to 
perform resource reservation for the up-stream traffic of the station, as would be the case 
with the conventional RSVP signaling protocol. Path messages and Resv messages for a 
given session are sent periodically by the session sender and receiver(s), and may be changed 
5 in the course of a session. The DSBM also responds to a change by sending out appropriate 
Resv messages, to which the recipient (again the SBM of the sending station) will not take 
any resource reservation action in response. Path messages and Resv messages are 
transparent to the LLC and MAC sublayers. 

In particular, when the DSBM detects new Path/Resv messages of the RSVP 

10 signaling protocol for an up-stream session to be set up, the DSBM extracts the QoS 
parameter values and the classifier from the messages, and makes an admission decision on 
the session based on factors such as policy control and resource control, with resource 
availability information being provided periodically by the FSE that is logically located in 
the MAC sublayer of the PC/AP. When the session fails to pass the admission control, the 

1 5 DSBM rejects the session. When the session is admitted, the QME of the PC/AP sets up a 
new virtual up-stream (VUS) for transporting the up-stream session traffic. That is, the 
QME establishes a virtual stream identifier (VSID) for the VUS. The QME then instructs 
the FSE of the PC/AP to create an entry for the VSID and QoS parameter values defining the 
session in the scheduling table of the FSE. Further, the QME instructs the MLME (MAC 

20 sublayer management entity) of the PC/AP to issue a management frame, VS Update, for 
transmission to the station initiating the session. The VS Update frame in this case contains 
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information such as VSID, frame classifier, VS Action (i.e., Add VUS), and QoS parameter 
values for the up-stream session. Once the addressed station receives the VS Update frame, 
its local QME instructs the local FCE to create an entry for the VSID and frame classifier 
defining the session in the local classification table. The local QME also instructs the local 
5 FSE to create an entry for the VSID and QoS parameter values defining the session in the 
local scheduling table. 

When the DSBM detects a change of an admitted up-stream session from the 
Path/Resv messages of the RSVP signaling protocol for the session, the DSBM extracts the 
* new QoS parameter values defining the session from the messages, and determines whether 

lj> 1 0 to honor the modified QoS request. When the modification cannot be accepted, the session 

o 

S will remain active under the previous QoS parameter values. When the modification is 

a" accepted, the QME of the PC/AP modifies the VUS serving the session to reflect the 

''--■■l changed QoS parameter values associated with the VUS. That is, the QME of the PC/AP 

£ instructs the FSE of the PC/AP to update the scheduling table with the new QoS parameter 

u 1 5 values for the entry created for the session, as identified by the established VSID. The QME 
further instructs the MLME of the PC/AP to issue another VS Update frame to the station 
initiating the session. The VS Update frame in this situation contains information such as 
VSID, VS Action (i.e., Modify VUS), and new QoS parameter values for the session. Once 
the station initiating the session receives the VS Update frame, its local QME instructs the 
20 local FSE to update the entry of the VSID defining the session in the local scheduling table 
with the new QoS parameter values. 
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When the DSBM detects a termination of an admitted up-stream session from either 
the Path/Resv messages of the RSVP protocol or a timeout indication for the session, the 
QME of the PC/AP tears down the VUS established for the session. That is, the QME of the 
PC/AP matches the classifier defining the session to the VSID for the VUS. The QME of the 
5 PC/AP then instructs the FSE of the PC/AP to delete the entry of the VSID and QoS 
parameter values defining the session from the scheduling table. Further, the QME instructs 
the MLME of the PC/AP to send another VS Update frame to the station initiating the 
session. This particular VS Update contains information such as VSID and VS Action (i.e., 
Delete VUS) for the session. Once the station initiating the session receives the VS Update 

1 0 frame, its local QME instructs the local FCE to delete the entry of the VSID and classifier 
defining the session from the local classification table. The QME also instructs the local 
FSE to delete the entry of the VSID and QoS parameter values defining the session from the 
local scheduling table. 

The present invention also provides RSVP/SBM-based side-stream session setup, 

15 modification and teardown over a QoS-driven WLAN and the corresponding service 
interfaces. A side-stream session is defined herein to be a data flow , supported by a 
particular transport-layer protocol, that originates from a station inside a given BSS of a 
wireless LAN and destined directly to one or morg^ tiPflsjftri±ir^^ The data flow 
may also be destined to any user outsidj_the3.SS_through a PC/AP of the BSS. Figure 9 

20 shows a signal path diagram for RSVP/SBM-based side-stream session setup, modification, 
and teardown over a QoS-driven WLAN according to the present invention. 
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A station inside a given BSS initiates a side-stream session by having its SBM send 
out Path messages of the RSVP signaling protocol. The Path messages are sent to the 
DSBM located in the PC/AP of the BSS. The DSBM in turn sends Path messages to the 
RSVP agent of each user intended to receive the session outside the BSS, and to the SBM of 
5 each station intended to receive the session inside the BSS. After a destination RSVP agent 
receives the messages, the destination RSVP agent begins resource reservation by sending 
Resv messages of the RSVP signaling protocol back to the DSBM of the PC/AP. The SBM 
of each destination station within the BSS also begins resource reservation by sending its 
own Resv messages back to the DSBM of the PC/AP. The DSBM of the PC/AP then 

1 0 performs an admission control operation with respect to the side-stream traffic transfer in the 
BSS of the side-stream session on behalf of the SBM of the session sender. The DSBM 
further sends appropriate Resv messages back to the session sender based on the outcome of 
the admission decision. The Resv messages are for confirmation only, and do not require the 
recipient, i.e., the SBM of the sending station, to perform resource reservation for the side- 

15 stream traffic of the station, as would be the case with the conventional RSVP signaling 
protocol. Path messages and Resv messages for a given session are sent periodically by the 
session sender and receiver(s), and may be changed in the course of a session. The DSBM 
of the PC/AP also responds to the change by sending out appropriate Resv messages, to 
which the recipient (again, the SBM of the sending station) will not take any resource 

20 reservation action in response. Path messages and Resv messages are transparent to the LLC 
and MAC sublayers. 
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In particular, when the DSBM detects new Path/Resv messages of the RSVP 
signaling protocol for a side-stream session to be set up, the DSBM extracts the QoS 
parameter values and the classifier from the messages, and makes an admission decision on 
the session based on factors such as policy control and resource control, with resource 
5 availability information being provided periodically by the FSE of the MAC sublayer in the 
PC/AP. When the session fails to pass the admission control, the DSBM rejects the session. 
When the session is admitted, the QME of the PC/AP sets up a new virtual side-stream 
(VSS) for transporting the side-stream session traffic. That is, the QME of the PC/AP 
establishes a virtual stream identifier (VSID) for the VSS. The QME then instructs the FSE 

10 of the PC/AP, which is logically part of the MAC sublayer, to create an entry for the VSID 
and QoS parameter values defining the session in the scheduling table of the FSE. Further, 
the QME instructs the MLME of the PC/AP to issue a management frame, VS Update, for 
transmission to the station initiating the session. The VS Update frame in this situation 
contains information such as VSID, frame classifier, VS Action (i.e., Add VSS), and QoS 

1 5 parameter values for the side-stream session. Once the station initiating the session receives 
the frame, its local QME instructs the local FCE to create an entry for the VSID and frame 
classifier defining the session in the local classification table. The local QME also instructs 
the local FSE to create an entry for the VSID and QoS parameter values defining the session 
in the local scheduling table. Additionally, the QME of the PC/AP instructs the MLME of 

20 the PC/AP to issue a management frame, VS Update, for transmission to each station 
intended to receive the session in the same BSS. The VS Update frame in this situation 
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contains information such as VSID and VS Action (i.e., Add VSS) for the side-stream 
session. 

When the DSBM detects a change of an admitted side-stream session from the 
Path/Resv messages of the RSVP signaling protocol for the session, the DSBM extracts the 
5 new QoS parameter values defining the session from the messages, and determines whether 
to honor the modified QoS request. When the modification cannot be accepted, the session 
will remain active under the previous QoS parameter values. When the modification is 
accepted, the QME of the PC/AP modifies the VSS serving the session to reflect the changed 
QoS parameter values associated with the VSS. That is, the QME of the PC/AP instructs the 

10 FSE of the PC/AP to update the scheduling table with the new QoS values for the entry 
created for the session, as identified by the established VSID. The QME of the PC/AP 
further instructs the MLME of the PC/AP to issue another VS Update frame to the station 
initiating the session. The VS Update frame in this situation contains information such as 
VSID, VS Action (i.e., Modify VSS), and new QoS parameter values for the session. Once 

1 5 the addressed station receives the frame, its local QME instructs the local FSE to update the 
entry of the VSID defining the session in the local scheduling table with the new QoS 
parameter values. 

When the DSBM detects a termination of an admitted side-stream session from either 
the Path/Resv messages of the RSVP protocol or a timeout indication for the session, the 
20 QME of the PC/AP tears down the VSS established for the session. That is, the QME of the 
PC/AP matches the classifier defining the session to the VSID for the VSS. The QME of 
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the PC/AP then instructs the FSE of the PC/AP to delete the entry of the VSID and QoS 
parameter values defining the session from the scheduling table. Further, the QME instructs 
the MLME of the PC/AP to send another VS Update frame to the station initiating the 
session. In this situation, the VS Update frame contains information such as VSID and VS 
5 Action (i.e., Delete VSS) for the session. Once the addressed station receives the VS Update 
frame, its local QME instructs the local FCE to delete the entry of the VSID and classifier 
defining the session from the local classification table. The local QME also instructs the 
local FSE to delete the entry of the VSID and QoS parameter values defining the session 
from the local scheduling table. Additionally, the QME of the PC/AP instructs the MLME 

10 of the PC/AP to send another VS Update frame to each station receiving the session in the 
same BSS. The VS Update frame contains information such as VSID and VS Action (i.e., 
Delete VSS) for the session. 

The present invention also provides enhanced channel access mechanisms over a 
QoS-driven WLAN that greatly improve QoS capability and channel utilization on a wireless 

15 LAN over simple polling and distributed contention schemes as defined by IEEE 
P802.il/1999. Channel access according to the present invention is driven by QoS 
parameter values that are associated with admitted sessions/applications. Specifically, d own- 
stream traffic (from a PC/AP STA to at least one non-PC/AP STA) is given TOs directly by 
the FSE of the PC/AP STA in a g iven BSS of a WLAN b ased on the corresponding set of 

20 QoS parameter values, such as delay bound and me an data rate for the down-stream traffi c. 
Up-stream and side-stream traffic (from a non-PC/AP STA to the PC/AP STA or a non- 
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PC/AP STA) of a continuous/periodic flow type is allocated TOs periodically by the FSE of 
the PC/AP STA also in accordance with the corresponding set of QoS parameter values for 
the up-stream and side-stream traffic. Up-stream and side-stream traffic of a 
discontinuous^ursty flow type is allocated TOs only when there is data buffered at non- 
5 PC/AP stations for transmission, with the allocation further being subject to the QoS 
parameter values. Consequently, channel bandwidth is not idled away due to inactive 
stations, as would be the case when all the stations associated with the PC/AP STA were 
polled for data transmission, regardless of the respective flow type of their traffic. QoS 
based channel access according to the present invention also allows higher priority traffic to 

10 be transferred, an important mechanism, especially in the case of inadequate bandwidth. 

The channel access mechanisms of the present invention include a centralized 
contention and reservation request scheme that is carried out under the control of a point 
coordination function (PCF) contained in the PC/AP STA, in addition to a conventional 
distributed contention scheme that is under the control of a conventional distributed 

15 coordination function (DCF) contained equally in every STA, as described in IEEE 
P802. 1 1/1999. The channel access mechanisms of the present invention further include a 
multipoll scheme that announces multiple TOs in a single frame under the PCF, in contrast to 
the simple poll scheme that announces one TO in one frame, as provided by IEEE 
P802.il/1999. 

20 According to this aspect of the invention, non-PC/AP stations use centralized 

contention for sending a reservation request (RR) to the PC for channel bandwidth allocation 
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when a non-PC/AP stations have a new burst of data frames to transmit (to the PC/AP STA 
or/and other stations). In each "contention-free period" (CFP) under the PCF, zero, one or 
multiple centralized contention intervals (CCIs) may be selected by the PC for centralized 
contention. The length of each CCI is expressed in units of centralized contention 
5 opportunities (CCOs), and is also determined by the PC. The number of available CCIs and 
the length of each CCI are announced by the PC/AP STA in a contention control (CC) frame. 
A station, if permitted to send an RR, sends an RR into any one of the available CCOs 
following a CC frame. Stations that successfully sent an RR frame in a given CCI will be 
identified in the next CC frame sent by the PC/AP STA. Such positive indication may also 
1 0 be effected in the form of a TO given to the transmission of the data burst for which an RR 
was sent. Stations that did not successfully send an RR frame in a given CCI may retry in 
the next CCI. 

The phrase "contention-free period" loosely corresponds to a conventional 
"contention period" (CP), as defined in IEEE P802.il/1999. In contrast to the present 

15 invention, CP refers to distributed contention as operating under the DCF of IEEE 
P802.1 1/1999, whereas CFP of the present invention implies no such contention, but can 
have centralized contention under the PCF. Centralized contention enables a PC, or an FSE 
inside the PC/AP STA, to have complete control of channel bandwidth such that the period 
seized by non-PC/AP STAs for contention is determined by the PC in advance, as opposed to 

20 distributed contention by which STAs can seize the channel for an unpredictable duration 
and thereby may lock up channel access for other contending sessions/applications. The 
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centralized contention of the present invention also allows the PC to optimize the bandwidth 
allocation for such contention so that channel throughput is increased while access delay is 
reduced, compared to distributed contention. This is because the PC can maintain a global 
history of the contention outcome of all the stations, and thus can optimally estimate the 
5 bandwidth need for centralized contention and conflict resolution for previous contention, 
whereas a station using distributed contention contends based on the local knowledge of its 
own contention history and thus cannot optimize the overall contention algorithm. 
Moreover, with centralized contention, stations send only RRs of very short length and only 
once for a new burst, while with distributed contention stations send data frames of much 
1 0 larger length and may have to contend several times for each data burst because a data burst 
generally needs to be decomposed into a number of data frames that do not exceed a 
predefined size. Therefore, the present invention yields much less contention intensity and, 
hence, much higher channel throughput and lower access delay, than a conventional 
distributed contention technique. 
15 A multipoll is sent by the PC/AP STA for conveying a sequence of TOs to one or 

more non-PC/AP stations for up-stream and/or side-stream transmission. A multipoll also 
specifies the length of each TO. This technique of the present invention is particularly useful 
when direct station-to-station communication is involved, thereby avoiding the situation that 
data frames need to be sent to the PC/AP STA first and then back to the destination non- 
20 PC/AP STA(s). 
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Figure 10 is a diagram showing enhanced channel access mechanisms over a QoS- 
driven WLAN according to the present invention. Figure 10 shows a superframe having a 
contention free period (CFP), a conventional contention period (CP) and exemplary frames 
illustrating the enhanced channel access mechanisms of the present invention. A superframe 
5 is demarcated by a target beacon transmission time (TBTT). Subsequent to the TBTT, a 
PC/AP STA transmits a beacon frame, as defined by IEEE P802.il/1999. A short inter- 
frame space (SIFS) occurs after the transmission of each frame in the CFP, also as defined 
by IEEE P802.il/1999. 

Next in Figure 10, a down-stream frame D2 is sent from a PC/AP STA to a non- 
1 0 PC/AP STA. The down-stream frame includes a poll for the destination non-PC/AP STA for 
sending upstream traffic to the PC/AP STA. The polled non-PC/AP STA responds with an 
up-stream frame U2 that contains user or management data and an acknowledgement to the 
poll. 

An exemplary multipoll frame is shown next that conveys a sequence of TOs for non- 
1 5 PC STA(s) to send traffic. In this case, there is a sequence of four TOs that are identified by 
the multipoll. The first TO has been allocated to VS 1 3 or a different VS sourced by a non- 
PC/AP STA and is used for sending data frames classified to VS13. The second TO has 
been allocated to VS31 or a different VS sourced by a non-PC/AP STA and is used for 
sending data frames classified to VS3 1 . The third TO has been allocated to a non-PC/AP 
20 STA and is used by the non-PC/AP STA to send a delayed acknowledgement (Dly-Ack) that 
acknowledges receipt of frames identified in the Dly-Ack frame by the non-PC/AP STA at 
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some previous time. The fourth TO has been allocated toVS28 or a different VS sourced by 
a non-PC/AP STA and is used for sending data frames classified to VS28. Traffic is sent 
into each respective TO. Subsequent to the TOs, the PC/AP STA sends an 
acknowledgement frame with a poll. The acknowledgement frame acknowledges correct 
5 reception of a frame sent immediately before the acknowledgement frame by a non-PC/AP 
STA (i.e., the frame from VS28 according to the illustration in Figure 1 0), and the poll polls 
a destination non-PC/AP STA for sending upstream or sidestream traffic. The polled non- 
PC/AP STA, STA 4, responds by sending a data frame to STA 5 (S45). 

Q 

jD The CFP then includes a CC frame identifying three CCOs that can be used by non- 

fj 10 PC STAs having new bursts of traffic of a discontinuous/bursty flow type or of a best 

J] effort/asynchronous nature to transmit for sending an RR. The CC frame also includes 

information relating to the identification of non-PC/AP STAs that successfully sent an RR in 
M a preceding CCI to the PC/AP STA, so that these non-PC STAs can determine whether an 

E 

f: RR needs to be re-sent in the next CCI. An RR is sent for having bandwidth allocated for 

E| 15 transmitting the burst of traffic, as defined above, that arrives at a non-PC/AP STA for 
transmission. In the exemplary arrangement of Figure 10, a single RR is sent into the first 
CCO, no RR is sent into the second CCO, and two colliding RRs are sent into the third CCO. 
Following the CCOs, the PC/AP STA sends a down-stream frame Dl with a poll, and the 
polled non-PC/AP STA responds with an up-stream frame Ul in which an acknowledgement 
20 is included. 
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In the exemplary arrangement of the superframe shown in Figure 10 3 a second CC 
frame is sent from the PC/AP STA indicating available CCOs and acknowledging receipt of 
a frame immediately prior to the transmission of the CC frame. As shown in Figure 1 0, a RR 
is sent into the first available CCO whereas another RR is sent into the second available 
CCO. In the illustration of Figure 10, these two RRs collided in the third CCO of the 
preceding CCI, but they are now sent without collision and each received correctly by the 
PC/AP STA, thereby successfully resolving a collision. Lastly, a contention free (CF) end 
frame is sent indicating the end of the CFP and the beginning of the conventional CP in the 
current superframe. 

The present invention also provides a technique for implementing centralized 
contention and reservation request over a QoS-driven WLAN that enables stations of a given 
BSS to report to a PC/AP of the BSS in an efficient way arrivals of new QoS or best-effort 
traffic bursts awaiting transmission. The FSE of the PC/AP can then place such information 
in its scheduling table for allocating transmission opportunities (TOs) for sending the data 
bursts. 

Centralized contention is controlled by the PC/AP, and occurs in the "contention-free 
period" (CFP) of a superframe, as shown in Figure 11a, in contrast to a conventional 
contention-period (CP) that is used for conventional distributed contention. According to the 
invention, centralized contention occurs in well defined centralized contention intervals 
(CCIs). Each CCI is always preceded by a contention control (CC) frame that is broadcast 
by the PC/AP (or by a CC frame containing an acknowledgment to the last data frame 
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received by the PC). Each CCI contains a number of centralized contention opportunities 
(CCOs) for sending reservation request (RR) frames. Subject to certain centralized 
contention rules, stations send their respective RR frames using CCOs. There may be zero, 
one, or more CCIs in a given CFP, with the number of CCOs in each CCI selected, as seen 
5 fit by the FSE in consultation with the scheduling table maintained by the FSE of the PC/AP 
and the centralized contention algorithm in use. A centralized contention algorithm 
determines the desired length of the following CCI in units of CCOs, based on the contention 
outcome (i.e., the number of idle, successful, and colliding CCOs) in the preceding CCI and 

£3 

2 on the estimate of the number of stations generating a new RR frame since the last CCI. 

y = 

r] 10 A CC frame, such as shown in Figure 1 lb, contains information, such as a priority 

sri 

Sj limit, a CCI length, a permission probability (PP), and feedback entries. The priority limit 

: - ; 

5 specifies the minimum priority level of a virtual up-stream or a virtual side-stream having a 

y new data burst for transmission that has a privilege to trigger its sourcing station to send an 

£ RR frame on its behalf in the following CCI. A CCI length is expressed in terms of the 

u 1 5 CCOs contained in the CCI. A PP is used for reducing contention when the available CCI 
length is shorter than the optimum CCI length, and is calculated in such cases by dividing the 
available CCI length by the optimum CCI length. Otherwise, the PP is set to unity. Stations 
having an obligation and a privilege to send an RR frame first check against the PP to test 
whether they are permitted to contend for sending an RR frame. These particular stations 
20 independently generate a number from a random variable uniformly distributed over the 
interval (0,1). When a station generates a number smaller than the PP, the station is 
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permitted to contend, and not otherwise. Permitted stations independently and in a random 
fashion select one of the available CCOs and send their RR frames using their selected 
CCOs. The feedback entries contain the VSIDs or AIDs for which an RR frame was 
correctly received by the PC/AP during the last CO. Stations that find no such positive 
5 feedback during the CC frame will retry to send an RR frame during the next CCI under the 
centralized contention rules applied to that the next CCI, unless a station is offered prior to 
the start of the next CCI a transmission opportunity (TO) for the virtual stream (VS), 
resulting in the sending of the RR frame. 

An RR frame, such as shown in Figure 1 lc, primarily contains information, such as a 

1 0 data size of the VS for which the RR frame is being sent, and a VSID identifying the VS, or 
a data size of the best-effort traffic and the AID of the sending station. A station generates 
an RR frame when a new burst of data is classified to one of its sourced VSs for 
transmission. A station may also send an RR frame using a TO allocated to the station. RR 
frames are generally much shorter than data frames, and hence considerably reduce 

1 5 contention and improve channel performance in comparison with cases where all data frames 
are sent by contention as under the conventional distributed contention function (DCF) of 
IEEE P802.il/1999. 

The present invention provides a technique for implementing multipoll over a QoS- 
driven WLAN that allows for transmissions from a sequence of virtual up-streams (VUSs) 
20 and virtual side-streams (VSSs) at one or more stations by a single poll. According to the 
invention, such a multipoll scheme extends the conventional simple poll scheme that allows 
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for transmission from only one station per poll, as defined by IEEE P802.il/1999, thus 
greatly improving bandwidth utilization efficiency of wireless medium. The approach of the 
present invention is particularly useful when direct station-to-station communication is 
involved because data frames need not to be sent to a PC/AP first and then back to the 
5 destination station(s). 

A multipoll is sent by a PC/AP during the CFP of a superframe when it is desirable to 
allocate a sequence of transmission opportunities (TOs) to various stations for sequential up- 
stream and/or side-stream data transmissions. A multipoll frame is primarily formed based 
on poll records arranged in the order of their occurrence, with each poll record further 

10 comprised of a VSID (or AID, association ID) and a duration time. The VSID identifies a 
VUS/VSS sourced by the station that is receiving a TO from a particular poll record, or the 
AID of the station in situations when the TO is for a station sourcing no active VUSs/VSSs. 
The duration time of a TO specifies the maximum length of the TO. The first TO starts a 
SIFS period after the multipoll frame ends, and each successive TO starts when the 

1 5 preceding TO limit expires. Alternatively, a TO starts a SIFS period after the station using 
the preceding TO sends a data frame that is indicated to be the final frame from that station 
for its poll record, when the station using the second-in-time TO detects such an indication. 
That is, when a station does not detect the transmission termination, as indicated by the 
preceding station, the station starts its transmission within TO allocated to the station. When 

20 a station detects such a termination before the preceding TO is fully utilized, the station may 
start early, but cannot use the leftover duration time in addition to the full duration of TO 
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allocated to the station. In such a situation, the PC/AP does not take any action to reclaim 
the unused channel time. When some stations do not completely use their TOs allocated in a 
multipoll, the last station may end its transmission prior to the nominal expiry time, and the 
unused channel time is then returned to the PC/AP for reallocation. 

A station, in response to a poll record containing a VSID, may transmit data from the 
indicated VUS/VSS or, alternatively, from a different one, as determined by its local FSE 
based on the QoS parameter values of the active VUSs/VSSs sourced by the station. When a 
poll record contains an AID, the station having the AID transmits data completely based on 
the decision of its local FSE, again, in accordance with the QoS parameter values of the 
active VUSs/VSSs. 

Figure 12a shows an exemplary arrangement of a superframe having a contention 
free period (CFP), a conventional contention period (CP) and an exemplary arrangement of 
frames. The superframe of Figure 12a is demarcated by a target beacon transmission time 
(TBTT). Subsequent to the TBTT, a PC/AP STA transmits a beacon frame, as defined by 
IEEE P802. 1 1/1999. A short inter-frame space (SIFS) occurs after the transmission of each 
frame in the CFP, also as defined by IEEE P802.1 1/1999. 

Next in Figure 12a, a down-stream frame D2 is sent from a PC/AP STA to a non- 
PC/AP STA. The down-stream frame includes a poll for the destination non-PC/AP STA for 
sending upstream traffic to the PC/AP STA. The polled non-PC/AP STA responds with an 
up-stream frame U2 that contains user or management data and an acknowledgement to the 
poll. 
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An exemplary multipoll frame is shown next that conveys a sequence of TOs for non- 
PC STA(s) to send traffic. In this case, there is a sequence of five TOs that are identified by 
the multipoll. The first TO has been allocated to VS 13 or a different VS sourced by a non- 
PC/AP ST A and is used for sending data frames classified to VS13. The second TO has 
5 been allocated to VS31 or a different VS sourced by a non-PC/AP STA and is used for 
sending data frames classified to VS31. The third TO has been allocated to a non-PC/AP 
STA and is used by the non-PC/AP STA to send a delayed acknowledgement (Dly-Ack) that 
acknowledges receipt of frames identified in the Dly-Ack frame by the non-PC/AP STA at 
some previous time. The fourth TO has been allocated toVS28 or a different VS sourced by 

1 0 a non-PC/AP STA and is used for sending data frames classified to VS28. The fifth TO has 
been allocated to VS4 or a different VS sourced by a non-PC/AP STA and is used for 
sending data frames classified to VS4. Traffic is sent into each respective TO. Subsequent 
to the TOs, the PC/AP STA sends an acknowledgement frame with a poll. The 
acknowledgement frame acknowledges correct reception of a frame sent immediately before 

1 5 the acknowledgement frame by a non-PC/AP STA (i.e. , the frame from STA 4 according to 
the illustration in Figure 12a), and the poll polls a destination non-PC/AP STA for sending 
up-stream or side-stream traffic. The polled non-PC/AP STA, STA 4, responds by sending a 
data frame to STA 5 (S45). Lastly, a contention free (CF) end frame is sent indicating the 
end of the CFP and the beginning of the conventional CP in the current superframe. 
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While the present invention has been described in connection with the 
illustrated embodiments, it will be appreciated and understood that modifications may be 
made without departing from the true spirit and scope of the invention. 
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